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Abstract 

In this paper a group theoretic version of Dehn surgery is studied. Starting with an 
arbitrary relatively hyperbolic group G we define a peripheral filling procedure, which 
produces quotients of G by imitating the effect of the Dehn filling of a complete finite 
volume hyperbolic 3-manifold M on the fundamental group 7ri(M). The main result of 
the paper is an algebraic counterpart of Thurston's hyperbolic Dehn surgery theorem. 
We also show that peripheral subgroups of G 'almost' have the Congruence Extension 
Property and the group G is approximated (in an algebraic sense) by its quotients 
obtained by peripheral fillings. 
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1 Introduction 

Let M be a compact orientable 3-manifold with finitely many toric boundary components 
Ti, . . . jTjfc. Topologically distinct ways to attach a solid torus to Tj are parameterized by 
slopes on Tj, i.e., isotopy classes of unoriented essential simple closed curves in Tj. For a 
collection a = (cji, . . . , 0"^), where crj is a slope on Tj, the Dehn filling M{a) of M is the 
manifold obtained from M by attaching a solid torus x §^ to each boundary component 
Tj so that the meridian dn'^ goes to a simple closed curve of the slope o"j. The fundamental 
theorem of Thurston [M] asserts that if M — dM admits a complete finite volume hyperbolic 
structure, then the resulting closed manifold M(a) is hyperbolic provided a does not contain 
slopes from a fixed finite set. 

Given a subset 5 of a group G, we denote by (S)^ the normal closure of 5 in G. Clearly, 

7ri(M(a)) =7ri(M)/(xi,...,Xfcr(^-^), 

where Xi £ vri(Tj) < 7ri(M) is the element corresponding to the slope (Tj. Thus Thurston's 
theorem implies the following group theoretic result: 

Let G be the fundamental group of a complete finite volume hyperbolic 3-manifold, 
Hi, . . . ,Hk the cusp subgroups of G. Then there exists a finite subset T of G such that 
for any collection of (primitive) elements Xi ^ Hi \ T , the quotient group G/ {xi, . . . , x^)^ 
is (word) hyperbolic. 

*This work has been partially supported by the NSF grant DMS-0605093 and by the Russian Fund for 
Basic Research grant #05-01-00895. 
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In our paper we generalize this result in two directions. First instead of the class of 
fundamental groups of complete finite volume hyperbolic manifolds we consider its far- 
reaching generalization, the class of relatively hyperbolic groups. Secondary instead of single 
elements Xi G Hi we deal with normal subgroups generated by arbitrary subsets of the cusp 
subgroups. 

Recall that the notion of relative hyperbolicity was introduced in group theory by Gro- 
mov in and since then it has been elaborated from different points of view [H ISl 151 05]. 
Here we mention some examples and refer the reader to the next section for the precise 
definition of relatively hyperbolic groups. 

• If M is a complete finite-volume manifold of pinched negative sectional curvature, 
then 7ri(M) is hyperbolic with respect to the collection of the cusp subgroups 

• Any (word) hyperbolic group G is hyperbolic relative to the trivial subgroup. 

• Geometrically finite convergence groups acting on non-empty perfect compact metric 
spaces are hyperbolic relative to the set of the maximal parabolic subgroups '^i. 

• Free products of groups and their small cancellation quotients, as defined in are 
hyperbolic relative to the factors |25j . 

• Fundamental groups of finite graphs of groups with finite edge groups are hyperbolic 
relative to the vertex groups [^j. In particular, according to the famous Stallings The- 
orem |32| . any group with infinite number of ends carries such a relatively hyperbolic 
structure. 

• Finitely generated groups acting freely on R"-trees are hyperbolic relative to the 
maximal non-cyclic abelian subgroups jT3]. This class of examples includes limit 
groups studied by Kharlampovich, Myasnikov and independently by Sela |SJ in 
their solutions of the famous Tarskii problem. 

In the context of relatively hyperbolic groups, the algebraic analogue of Dehn filling is 
defined as follows. Suppose that {-f^AlAeA is a collection of subgroups of a group G. To each 
collection 01 = {A^'aIagA) where Nx is a normal subgroup of Hx, we associate the quotient 
group 



Our main result is the following. 

Theorem 1.1. Suppose that a group G is hyperbolic relative to a collection of subgroups 
{Hx}x£A- Then there exists a finite subset T of non-trivial elements of G with the following 
property. Let 01 = {A'aIaeA a collection of subgroups Nx < ^a such that Nx n .F = for 
all A S A. Then: 

1) For each A € A, the natural map Hx/Nx — > G'(Ol) is injective. 

2) The quotient group G(01) is hyperbolic relative to the collection {Hx/Nx} xeh- 




(1) 
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Moreover, for any finite subset S G, there exists a finite subset J^{S) of non-trivial 
elements of G such that the restriction of the natural homomorphism G G{^) to S is 
injective whenever Nx D J-{S) = for all A G A. 

It is worthwhile to notice that the theorem appUes to general (not necessarily finitely 
generated) relatively hyperbolic groups. In case the group G is finitely generated, the 
condition Nx nJ-=9 simply means that the subgroups Nx contain no non-trivial elements 
of small (word) length. 

Our proof is purely combinatorial and extensively uses techniques related to van Kampen 
diagrams over group presentations. Many ideas used in the proof go back to methods 
developed by Alexander Olshanskii in his geometric solution of the Burnside problem i2Iii 
I22j . After this paper was submitted, another proof of Theorem 11.11 in the particular case 
when the group G is torsion free and finitely generated was published by Daniel Groves 
and Jason Manning in arXiv 12 . Later in ^Hj they showed that their method works for 
infinitely generated groups as well. 

Recall that if a finitely generated group G is hyperbolic relative to a collection of hy- 
perbolic subgroups, then G is a hyperbolic group itself [HI ESI- The following corollary may 
be considered as a generalization of the group theoretic version of Thurston's hyperbolic 
Dehn surgery theorem. Indeed in case G is a fundamental group of a complete finite volume 
hyperbolic 3~manifold, all cusp subgroups are isomorphic to Z Z and for any non-trivial 
element x G Z © Z, the quotient Z © Z/(x) is hyperbolic. 

Corollary 1.2. Under the assumptions of Theorem suppose in addition that G is 
finitely generated and Hx/Nx is hyperbolic for each A G A. Then G(01) is hyperbolic. 

On the other hand. Theorem 1 1 . 1 1 can also be applied to manifolds of higher dimension. 
Indeed let M be a complete finite volume hyperbolic n-manifold with cusp ends Ei, . . . , Ej.. 
For simplicity we assume that each cusp end is homeomorphic to T"^^ x M+, where T"~^ 
is an (n — l)-dimensional torus. Let 1 < I < k. For each Ei, 1 < i < /, we fix a torus 
r"~^ C Ei and a closed simple curve ai in T""^. We now perform Dehn filling on the 
collection of cusps Ei, 1 < i < /, by attaching a solid torus x T^~^ onto via a 

homeomorphism sending = (9D^ to . Let a = (ui , . . . ,ai). The topological type of 
the resulting manifold M{a) depends only on the homotopy class of unoriented curves Uj, 
i.e., on [±ai] G vri(i;"-i) pi. If ^ = k, M{a) is a closed manifold; otherwise it has k — I 
remaining cusps. 

The Gromov-Thurston 27r-theorem states that M[(t) has a complete metric of non- 
positive sectional curvature for 'most' choices of a. (Although the theorem was originally 
proved in the context of 3-manifolds, the same proof actually holds in any dimension as 
observed in |2].) This means that the fundamental group of M{a) is semihyperbolic in 
the sense of pp. The following immediate corollary of Theorem 11.11 shows that, in fact, 
7ri(M(cr)) is hyperbolic relative to finitely generated free abelian subgroups, which is a much 
stronger property than semihyperbolicity (see HH])- We also note that relatively hyperbolic 
groups of this type are Hopfian ^lliilO]. are C*-exact |28) . have finite asymptotic dimension 
P7j (hence they satisfy the Novikov Conjecture ^[), and have many other nice properties. 
Below we consider 7ri(T"~"^) as a subgroup of 7ri(M), and set Xi = [ai] G 7ri(T"~"^), 1 < i < I, 
and Xi = 1 for I < i < k. 
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Corollary 1.3. There is a finite subset of nontrivial elements J- C 7ri(M) such that if 
Xi ^ J- for all 1 < i < k, then the quotient groups 7ri(T"~^)/(a;j) naturally inject into 
M{a) and Tii{M{a)) is hyperbolic relative to the collection of finitely generated free abelian 
subgroups {niiT^'^) / {xi)}i<i<k- 

Let us discuss some algebraic applications of Theorem 1 1.1 1 Recall that a subgroup H oia 
group G has the Congruence Extension Property if for any N <lH, we have Hr\N^ = N (or, 
equivalently, the natural homomorphism H/N — > G/N^ is injective). An obvious example 
of the CEP is provided by the pair G, H, where H is a free factor of G. Another example 
is a cyclic subgroup H = (w) generated by an arbitrary element w oi a free group F. In 
this case the CEP for H is equivalent to the assertion that the element represented by w 
has order n in the one relator group F/{w"')^, which is a part of the well known theorem 
of Karrass, Magnus, and Solitar JHI- Olshanskii [22] noticed that the free group of rank 2 
contains subgroups of arbitrary rank having CEP. This easily implies the Higman-Neumann- 
Neumann theorem stating that any countable group can be embeded into a 2-generated 
group. The CEP has also been extensively studied for semigroups and universal algebras 
(see pi 1331 1^ and references therein). It plays an important role in some constructions of 
groups with 'exotic' properties 

We say that a subgroup H oi a group G almost has GEP if there is a finite set of 
non-trivial elements T C H such that H n A^*^ = A^ whenever N Ci J- = 0. Recall that 
a subgroup H oi a group G is said to be almost malnormal, if f] H is finite for all 
g ^ H. Bowditch [3] proved that if G is a hyperbolic group and H is an almost malnormal 
quasi-convex subgroup of G, then G is hyperbolic relative to H (see also P^l). Thus the 
following is an immediate corollary of Theorem 11.11 

Corollary 1.4. Any almost malnormal quasi-convex subgroup of a hyperbolic group almost 
has CEP. 

If G is a free group, any almost malnormal subgroup H < G is malnormal (i.e., it 
satisfies f] H = {1} for all g ^ H). It is also well-known that a subgroup of a finitely 
generated free group is quasi-convex if and only if it is finitely generated. Even the following 
result seems to be new. 

Corollary 1.5. Any finitely generated malnormal subgroup of a free group almost has CEP. 

If the free group is finitely generated this is a particular case of the previous corollary. 
To prove Corollarv 11.51 in the full generality, it suffices to notice that any finitely generated 
subgroup H of a free group F belongs to a finitely generated free factor Fq of F and Fq has 
CEP as a subgroup of F. This easily implies that H almost has CEP in F. 

Considering a series of subgroups K <\ H <\ F in a free group F, where K is not normal 
in F, it is easy to notice that the word 'malnormal' can not be removed from the corollary. 
It is less trivial that, in general, malnormal subgroups of free groups do not have CEP. Here 
we sketch an example suggested by A. Klyachko. Let F be the free group with basis x, y. 
Using small cancellation arguments, it is not hard to construct a malnormal subgroup H of 
F generated by x and some word w E [F, F]. Then (x)^ = H ^ (x)^ since w E {x)^ . 

Theorem 11.11 also implies that, in an algebraic sense, the group G is approximated by 
its images obtained by peripheral fillings. To be more precise, we recall that a group G is 
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fully residually C, where C is a class of groups, if for any finite subset 5" C G, there is a 
homomorphism of G onto a group from C that is injective on S. The study of this notion has 
a long history and is motivated by the following observation: If C is a class of 'nice' groups 
in a certain sense, then any (fully) residually C group also enjoys some nice properties. 

Using Theorem ll.il we will obtain some non-trivial examples of fully residually hyper- 
bolic groups. We recall that a group is called non-elementary if it does not contain a cyclic 
subgroup of finite index. 

Corollary 1.6. Suppose that a finitely generated group G is hyperbolic relative to a collec- 
tion of subgroups {//a}agA o,nd for each A G A, the group H\ is fully residually hyperbolic. 
Then G is fully residually hyperbolic. Moreover, if G is non-elementary and all subgroups 
Hx are proper, then G is fully residually non-elementary hyperbolic. 

For instance, fundamental groups of complete finite volume Riemannian manifolds of 
pinched negative curvature are hyperbolic relative to the cusp subgroups [U |H1 , which are 
virtually nilpotent 0. It is well-know that any nilpotent group is residually finite jl5j and 
hence so is any virtually nilpotent group. Finally we recall that finite groups are hyperbolic. 
Combining this with Corollarv II .61 we obtain 

Corollary 1.7. Fundamental groups of complete finite volume Riemannian manifolds of 
pinched negative curvature are fully residually non- elementary hyperbolic. 

Note that any fully residually non-elementary hyperbolic group G has infinite quotients 

oo 

of bounded period and, moreover, P| G" = {1}, where G" = {g^\g G G}. This easily 

n=l 

follows from the result of Ivanov and Olhanskii • 

Another application is related to the well known question of whether all hyperbolic 
groups are residually finite. Although in many particular cases the answer is known to 
be positive (see [201 references therein), in the general case the question is still open. 
The following obvious consequence of Corollarv II. 61 shows that this problem is equivalent to 
its relative analogue. In particular, in order to construct a non-residually finite hyperbolic 
group it suffices to find a non-residually finite group that is hyperbolic relative to a collection 
of residually finite subgroups. 

Corollary 1.8. The following assertions are equivalent. 

1. Suppose that a finitely generated group G is hyperbolic relative to a collection of resid- 
ually finite subgroups. Then G is residually finite. 

2. Any hyperbolic group is residually finite. 

The paper is organized as follows. In the next section we give the definition of relatively 
hyperbolic groups and provide a background for the rest of the paper. The proof of the main 
theorem consists of two ingredients. The first one is Proposition 13.21 concerning geodesic 
polygons in Cayley graphs of relatively hyperbolic groups. It is proved in Section 3 and 
seems to be of independent interest. The second ingredient is a surgery on van Kampen 
diagrams described in Sections 4. Theorem 1 1 . 1 1 and Corollarv 11.61 are proved in Section 5. 

Acknowledgments. The author is grateful to Koji Fujiwara, Anton Klyachko, Alexan- 
der Olshanskii, and John Ratcliffe for useful discussions. 
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2 Preliminaries 



Some conventions and notation. Given a word W in an alphabet A, we denote by \\W\\ 
its length. We also write W = V to express the letter-for-letter equality of words W and 
V. Recall that a subset X of a group G is said to be symmetric if for any x (z X, we have 
G X. In this paper all generating sets of groups under consideration are supposed to 
be symmetric. 

Word metrics and Cayley graphs. Let G be a group generated by a (symmetric) set 
A. Recall that the Cayley graph T{G, A) of a group G with respect to the set of generators 
A is an oriented labelled 1-complex with the vertex set V{T{G,A)) = G and the edge set 
E{r{G,A)) = G X A. An edge e = {g,a) goes from the vertex g to the vertex ga and 
has label Lab (e) = a. As usual, we denote the origin and the terminus of the edge e by 
e_ and e+ respectively. Given a combinatorial path p = 6162 ... in the Cayley graph 
r(G, A), where ei, 62, . . . , G E{T{G, A)), we denote by Lab (p) its label. By definition, 
Lab (p) = Lab (ei)Lab (62) . . . Lab (e^). We also denote by p_ = (ei)_ and p+ = {ek)+ the 
origin and the terminus of p respectively. The length l{p) of p is the number of edges in p. 

The (word) length \g\j( of an element 5 G G is defined to be the length of a shortest 
word in A representing g in G. This defines a metric on G by distj[{f, g) = \ f~^g\A- We 
also denote by distyi the natural extension of the corresponding metric on the Cayley graph 

r(G,^). 

Van Kampen Diagrams. For technical reasons, it is convenient to define the diagrams as 
in the book i.e., to allow the so called 0-cells. More precisely, a van Kampen diagram 
A over a presentation 

G = {A\0) (2) 

is a finite oriented connected planar 2-complex endowed with a labelling function Lab : 
E(A) — > ^U{1}, where E{A) denotes the set of oriented edges of A, such that Lab (e~^) = 
(Lab (e))~^. The symbol 1 denotes the trivial word here. We call the edges of A labelled 
by letters from A essential. Labels of paths are defined as in the case of Cayley graphs, but 
the symbols 1 are always omitted. Hence labels of paths are words in A. When defining 
the lengths of a paths, we do not count the edges labelled by 1. Thus the lengths of a path 
always agrees with the lengths of its label. 

Given a cell n of A, we denote by dH the boundary of H; similarly, dA denotes the 
boundary of A. The labels of dH and dA are defined up to cyclic permutations. An 
additional requirement is that any cell n of A satisfies one of the following two conditions: 

1. Lab (9n) is equal to (a cyclic permutation of) a word P^^, where P ^ O. We call 
such cells essential. 

2. The set of essential edges of dll is empty or consists of exactly two edges whose labels 
are a and for some a ^ A. Thus Lab (LI) represents the identity element in the 
free group generated by A. The cells of this type are called 0-cells. 

One says that a diagram A' is a 0-refinement of a diagram A, if, roughly speaking, it 
is obtained from A by replacing some edges and vertices of A with appropriate 0-cells (see 
Fig. This notion is quite standard and we refer the reader to |21l Ch. 4] for details. 
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Figure 1: A 0-refinement of a diagram over the presentation (a, b \ = 1). 

The van Kampen Lemma states that a word W over an alphabet A represents the 
identity in the group given by ((2j if and only if there exists a connected simply-connected 
planar diagram A over (jSJ such that Lab (3A) = W j2()[ Ch. 5, Theorem 1.1]. Using 
0-refinement if necessary, we may always assume A to be homeomorphic to a disk. 

Finally we make the following quite obvious observation (see \21\ Ch. 4]). 

Lemma 2.1. Let A be a connected simply-connected diagram over ^ with a fixed vertex 
O, T{G^A) the Cayley graph of G with respect to the generating set A. Then there is a 
(unique) continuous map /x: (A) ^ T{G,A) that maps O to the identity vertex of 

T(G,A), vertices of A and edges labelled by 1 to vertices ofT{G,A), and essential edges of 
A to edges of T{G, A) preserving labels and orientation. 

Hyperbolic spaces. Recall that a metric space X is 6-hyperbolic for some 6 > (or 
simply hyperbolic) if for any geodesic triangle T in X, any side of T belongs to the union of 
the closed (5-neighborhoods of the other two sides 0. 

In this paper we use some results about polygons in hyperbolic spaces. We recall that 
a path p in a metric space X is called (A, c) -quasi-geodesic for some A > 1, c > if 

l{q) < Xdist{q-, q+) + c 

for any subpath q of p. Recall also that for any fixed 6, A, and c, all (A, c)-quasi-geodesics 
with same endpoints in a 5-hyperbolic space are uniformly close (see, for example, |51 Ch. 
III. H, Theorem 1.7]). The first lemma can easily be derived from this result and the 
definition of a hyperbolic space by drawing the diagonal. 

Lemma 2.2. For any 5 > 0, X > 1, c > 0, there exists a constant x = >t{5, A, c) > with 
the following property. Let Q be a quadrangle in a S-hyperbolic space whose sides are (A, c)- 
quasi- geodesic. Then each side of Q belongs to the closed x -neighborhood of the union of 
the other three sides. 

The next lemma was proved by Olshanskii \12\ Lemma 23] for geodesic polygons. In 
P^ . the inequality ((SJ had the form dist{u,v) < 25(2 + \0g2n). Passing to quasi-geodesic 
polygons we only need to add a constant to the right hand side according to the above- 
mentioned property of quasi-geodesics in hyperbolic spaces. 
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Lemma 2.3. For any (5 > 0, A > 1, c > 0, there exists a constant 9 = 9{6,X,c) with the 
following property. Let V = be a {X,c) -quasi-geodesic n-gon in a 6-hyperbolic 

space. Then there are points u and v on sides of V such that 

dist{u, v) < 26{2 + log2 n) + 9 (3) 

and the geodesic segment connecting u to v divides V into an mi-gon and m2-gon such 
that n/4 < nii < 3n/4 + 2. 

Relatively hyperbolic groups. In this paper we use the notion of relative hyperbohcity 
whic is sometimes called strong relative hyperbohcity and goes back to Gromov (Hj. There 
are many equivalent definitions of (strongly) relatively hyperbolic groups [H El IHl 12^1 ■ We 
recall the isoperimetric characterization suggested in which is most suitable for our 
purposes. 

Let G be a group, {-f^AlAeA ^ collection of subgroups of G, X a subset of G. We say 
that X is a relative generating set of G with respect to {-f^AlAeA if G is generated by X 
together with the union of all Hx- (In what follows we always assume X to be symmetric.) 
In this situation the group G can be regarded as a quotient group of the free product 

= (*AeA^A)*i^(^), (4) 

where F{X) is the free group with the basis X. If the kernel of the natural homomorphism 
F — > G is a normal closure of a subset TZ in the group F, we say that G has relative 
presentation 

{X, Hx,XeA\TZ). (5) 

If jJX < oo and '^TZ < oo, the relative presentation @ is said to be finite and the group G 
is said to be finitely presented relative to the collection of subgroups {Hx}xeA- 
Set 

n=[_\{Hx\{l}). (6) 

AeA 

Given a word W in the alphabet X L) Ti such that W represents 1 in G, there exists an 
expression 

k 

W=Ftlfr'Rt'f^ (7) 

1=1 

with the equality in the group F, where Ri TZ and fi £ F for i = 1, . . . ,k. The smallest 
possible number A; in a representation of the form ^ is called the relative area of W and is 
denoted by Area'^^'-{W). 

Definition 2.4. A group G is hyperbolic relative to a collection of subgroups {F[x}xeA if 
G is finitely presented relative to {Hx}\eA and there is a constant G > such that for 
any word W in X UTL representing the identity in G, we have Area^^^iW) < C\\W\\. The 
constant C is called an isoperimetric constant of the relative presentation ©. 

In particular, G is an ordinary hyperbolic group if G is hyperbolic relative to the trivial 
subgroup. An equivalent definition says that G is hyperbolic if it is generated by a finite 
set X and the Cayley graph r(G, X) is hyperbolic. In the relative case these approaches 
are not equivalent, but we still have the following f25l Theorem 1.7]. 
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Lemma 2.5. Suppose that G is a group hyperbolic relative to a collection of subgroups 
{H\}\^\. Let X be a finite relative generating set of G with respect to {H\}\(^\. Then the 
Cayley graph V{G,X U 7i) of G with respect to the generating set X L) 7i is a hyperbolic 
metric space. 

Observe also that the relative area of a word W representing 1 in G can be defined 
geometrically via van Kampen diagrams. Let G be a group given by the relative presentation 
© with respect to a collection of subgroups {H\}\i^/^. We denote by S the set of all words 
in the alphabet Ti representing the identity in the groups F defined by @. Then G has 
the ordinary (non-relative) presentation 

G = {xun\sun). (8) 

A cell in van Kampen diagram A over is called an TZ-cell if its boundary is labeled by a 
word from TZ. We denote by A'7^(A) the number of 7^-cells of A. Obviously given a word 
W in X UTC that represents 1 in G, we have 

Area''''^(W) = min iV7^(A), 

Lab {dA)=W 

where the minimum is taken over all disk van Kampen diagrams with boundary label W. 

We recall an auxiliary terminology introduced in j25j . which plays an important role in 
our paper. 

Definition 2.6. Let g be a path in the Cayley graph r(G, XUTi). A (non-trivial) subpath 
p of g is called an H\-subpath for some A G A, if the label of p is a word in the alphabet 
Hx \ {!}• If p is a maximal i^A ^subpath of g, i.e. it is not contained in a bigger ff;^ -subpath, 
then p is called an Hx-component (or simply a component) of q. 

Two f^A^subpaths (or f^A-components) pi,P2 of a path q in T{G,X U TC) are called 
connected if there exists a path c in T(G,X U Ti.) that connects some vertex of pi to some 
vertex of p2 and Lab (c) is a word consisting of letters from Hx \ {!}• In algebraic terms 
this means that all vertices of pi and p2 belong to the same coset gHx for a certain g ^ G. 
Note that we can always assume that c has length at most 1, as every nontrivial element 
of Hx \ {1} is included in the set of generators. An i?A-component p of a path q is called 
isolated (in q) if no distinct ffA "Component of q is connected to p. 

To every subset Q of G, we can associate a (partial) distance function disto^ : G x G ^ 
[0, oo] as follows. If 5i,(72 £ G and 5f^52 G {^), we define dist^{gi, g2) = \gi'^g2\n-, where 
I • In is the word length with respect to O. If gi^g2 ^ {^), we set distn{gi, g2) = oo. Finally, 
for any path p in r(G, X U TC), we define its 0-length as 

ln{p) = distn{p^,p+). 

The lemma below was proved in j25| Lemma 2.27] in the case when pi, . . . ,pk are Hx- 
components for a fixed A. Actually the proof from |^ works in the general well. 
Here we provide it for convenience of the reader. 
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Figure 2: Decomposition of the diagram A 

Lemma 2.7. Let G he a group that is hyperbolic relative to a collection of subgroups 
{Hx}\eA- Then there exists a finite subset C G and a constant L > such that the 
following condition holds. Let q be a cycle in T{G,X U pi,...,pk a set of isolated 
components of q. Then the Q-lengths ofpi's satisfy 

k 

Y,HPi)<Ll{q). 

i=l 

Proof. Let Q consist of all letters from Ti that appear in words from the set TZ (see 
Since jjT?. < oo, we have tJ^^ < oo. To prove the lemma we consider a van Kampen diagram 
A over (jS)) whose boundary label is Lab (q). In what follows we identify dA with q. 

Assume that q = piri ■ ■ ■ Pk^k and pi is an -component for some Aj G A. For each 
i = 1, . . . , /c, let Pj denote the set of all subdiagrams of A bounded by Pi{Pi)~^, where p'^ is 
a simple path in A such that (p'j)- = (pi)-, iPi)+ = iPi)+, and Lab (p'^) is a word in the 
alphabet H\. \ {1}. We choose a subdiagram Sj E that has maximal number of cells 
among all subdiagrams from Pj. 

Let 5Sj = PiS~^. Since pi is an isolated component of q, the path has no common 
edges with ri, i = 1, . . . k, and the sets of edges of Si and sj are disjoint whenever j ^ i. 
Therefore each edge e of Sj belongs to a boundary of some cell 11 of the subdiagram H of A 
bounded by s\r\ ■ ■ ■ SkTk- If n is an S'-cell, then Lab (11) is a word in the alphabet \ {I}- 
Hence by joining 11 to Sj we get a subdiagram Tj'- € T)i with bigger number of cells that 
contradicts the choice of Sj. Thus each edge of Si belongs to a boundary of an 7^-cell and, 
in particular, has 0-length 1. The total number of such edges does not exceed the number 
of 7?.-cells in H times the maximal number of edges in boundary of an 7^-cell. Therefore we 
have 

k k 

^h{Pi) = Y,ln{si) < Mylrea'-^'(Lab(aA)) < A4Cl{q), 

1=1 i=l 

where C is the isoperimetric constant of Q and M = max ||-R||. □ 

Ren 
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3 Components and quasi— geodesic polygons. 



Throughout the rest of the paper let G denote a group that is hyperbohc relative to a 
collection of subgroups {-f^AlAeA- Let also X be a finite generating set of G with respect to 
{i^^lAeA) ^ the subset of G, and L the constant provided by Lemma 12.71 In this section we 
show that the bound on O-lengths of components in Lemma [2.7l can be essentially improved 
in some special cases. 

Definition 3.1. For A > 1, c > 0, and n >2, let Q\^c{n-) denote the set of all pairs {V, I), 
where V = pi ... pn is an n-gon in T{G, X UTC) and I is a distinguished subset of the set 
of sides {pi, . . . ,pn} of V such that: 

1. Each side pi £ I is an isolated component of V. 

2. Each side pi ^ I is (A, c)-quasi-geodesic. 

For technical reasons, it is convenient to allow some of the sides pi, . . . ,pn to be trivial. 
Thus we have Qa,c(2) ^ Qa,c(3) C . . .. Below we also use the following notation for vertices 
of 

Xi = {pn)+ = (pi)-, X2 = = (P2)-, • • • , Xn = {Pn-l)+ = (Pn)-- 

Given {V,I) G Qx,c{'n), we set 

sir, I) = Y,iM 

and consider the quantity 

s\,c{n) = sup s{V,I). 

Observe that, a priori, it is not clear whether s\^c{n) is finite for fixed values of n. A, 
and c. The main purpose of this section is to prove a much stronger result. 

Proposition 3.2. For any A > 1, c > 0, there exists a constant D = D{X,c) > such that 
sx.cin) < Dn for any n S N. 

The following simple observation will often be used in this section without special ref- 
erences. If pi, p2 are connected components of some path in T{G, X U 7i), then for any two 
vertices u € pi and v € p2, we have distx\jn{'^-,v) < 1 . 

The proof of Proposition 13.21 is by induction on n. We begin with the case n < 4. 

Lemma 3.3. For any A > 1, c > 0, and n < 4, sx^dn) is finite. 

Proof. Suppose that ("P, /) S Qa,c(4), V = PiP2P3Pi- We want to show that s{V,I) is 
bounded by a constant, which depends on A, c, and the hyperbolicity constant 5 of the 
graph T{G,X U Ti.) only. We notice that for a path p in r{G,X U TC), ln{p) depends on 
P- and p+ only and otherwise is independent of p itself. Since every pi £ I is an Hx.- 
component for some Aj E A, we can replace each pi G / with a single edge labelled by 
an appropriate element of H\.. Clearly is isolated in V whenever pi is. Thus we may 
assume that l{pi) = 1 whenever pi G /. 
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Let X = A, c) be the constant provided by Lemma 12.21 Without loss of generahty 
we may assume x to be a positive integer. According to Lemma 12.71 it suffices to show that 
for each pi £ I, there is a cycle Cj in T{G, X U Ti.) of length less than K = 100(Ax + c + x) 
such that Pi is an isolated component of q. There are 4 cases to consider. 

Case 1. Suppose jj/ = 4. Then the assertion of the lemma is obvious. Indeed 1{V) = A < K 
as each pi I has lengths 1, and we can set ci = V for all i. 

Case 2. Suppose ft / = 3, say / = {pi,P2,P3}- Since p^ is (A, c)-quasi-geodesic, we have 

KPi) ^ ^distxuni^ij xi) + c < 3X + c 
by the triangle inequality. Hence /(T-") <3X + c + 3<K and we can set Ci = V again. 

Case 3. Assume now that I = 2. Up to enumeration of the sides, there are two possibilities 
to consider. 

a) First suppose / = {pi,P2}- If disixuni^Si ^i) < x + 2, we have 

Kps) < Xdistxun{x3,X4) + c < A(x + 2) + c, 

1{P4:) < Xdistxun{x4:,xi) + c < 

\{distx\jH{xi,X2) + distxuH{x2,X3) + distxun{x3, x^)) + c < 
A(l + 1 + X + 2) + c < A(x + 4) + c, 

and hence 

l{r) < 2 + l{p3) + l{p3) < A(2x + 6) + 2c + 2 < K. 

Thus we may assume distxui-lixsjXi) > x + 2. Let u be a vertex on p3 such that 
distxu'H{x3,u) = X + 2. By Lemma f2.2l there exists a vertex v G pi U p2 U p4 such that 
distxuniujv) < X. Note that, if fact, v G p^. Indeed otherwise v = X2 or v = X3 and we 
have 

distxuH{x3,u) < distxuH{x3,v) + distxuniu, v) <l + x 

that contradicts the choice of u. 

Let r be a geodesic path in T{G,X U Ti) connecting u to v. We wish to show that 
no component of r is connected to pi or p2. Indeed suppose that a component s of r is 
connected to pi or p2 (FigEl). Then distxu'H{x2, S-) < 1 and we obtain 

distxuHiu,X3) < distxuniu,s-) + distx\jn{s-,X2) + distxuHix2,X3) < 
(x - 1) + 1 + 1 = x+ 1. 

This contradicts the choice of u again. Note also that pi, p2 can not be connected to a 
component of p3 or p4 as pi, p2 are isolated components in V. Therefore pi and p2 are 
isolated components of the cycle 

c = piP2[x3,u]r[v,xi], 

where [X3, u] and [v, xi] are segments of ps and p4 respectively. Using the triangle inequality, 
it is easy to check that l{[v, xi]) < A(2x + 4) and /(c) < A(3x + 6) + 2c + x + 2 < i^. 
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Xi 



Figure 3: Cases 3 a) and b) 



b) Let I = {pi,P3}. If distxvj'H{x2^ x^) < 2k + 2, we obtain 1{'P) < K arguing as in the 
previous case. Now assume that distxuH{x2,X3) > 2x + 2. Let ui (respectively U2) be the 
vertex on p2 such that distxu'H{x2,ui) = x+ 1 (respectively distxu'Hix3,U2) = ^+ !)• By 
Lemma IT^ there exist vertices vi,V2 on pi Ups Up4 such that disixuni'^i-, Ui) < x, z = 1, 2. 
In fact, vi,V2 belong to (Fig\^. Indeed the reader can easily check that the assumption 
vi = X2 (respectively vi = X3) leads to the inequality distxu'Hix2,ui) < k (respectively 
distxu'H{x2j x^) < 2x + 1). In both cases we get a contradiction. Hence vi G p^ and 
similarly V2 € ^4. 

Let Tj, i = 1, 2, be a geodesic path in r(G, X UTC) connecting m to Vi. We set 



Arguing as in Case 3a) we can easily show that pi is an isolated component of q and 
l{ci) < K fovi = 1,2. 

Case 4. Finally assume [J/ = 1. To be definite, let / = {pi}- If distxu'H{x2, X3) < k+1 
and disixunixi, xi) < x + 1, we obtain 1{'P) < K as in the previous cases. Thus, changing 
the enumeration of the sides if necessary, we may assume that distxuHix2T X3) > x+1. Let 
n be a point on p2 such that distxu'Hix2,u) = >c + \, v a, point on pi Ups Up4 such that 
disixuniu, v) < >€, r a geodesic path in T{G, X UTi) connecting u to v. As above it is easy 
to show that v G P3 U p^. Let us consider two possibilities (see Fig. 

a) V G P4. Using the same arguments as in Cases 2 and 3 the reader can easily prove 
that pi is an isolated component of the cycle 



ci = pi[x2,ui]ri[vi,xi] 



and 



C3 = P3[Xi,V2]r2 [U2,X3]. 



c = pi[x2,u]r[v,xi]. 



(9) 
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Figure 4: Cases 4 a), bl), and b2). 



It is easy to show that /(c) < K. 

b) f G P3. Here there are 2 cases again, 
bl) If distxvjHixiiXi) < X+ 1, then we set 

c = pi[x2,u]r[v,XA\pi. 

The standard arguments show that /(c) < and pi is isolated in c. 

b2) distxvji-iixiiXi) > x+ 1. Let w he a, vertex on such that distxuH{xi,w) = x+ 1, 
z a vertex on pi Up2 Ups such that disixuHizjio) < >c. Again, in fact, our assumptions 
imply that z E p2 Upa. If 2; E p2, the lemma can be proved by repeating the arguments 
from the case 4a) (after changing enumeration of the sides). If z € ps, we set 

c = pi[x2,u]r[v, z]s[w, Xl], 

where s is a geodesic in T{G, X U 7i) connecting z to w. It is straightforward to check that 
pi is an isolated component of c and l{c) < K. We leave details to the reader. 

□ 

Lemma 3.4. For any n > 4, we have 

SA,c(n) < n{sx,c{n - 1) + sa,c(4)). 



(10) 



Proof. We proceed by induction on n. The case n = 4 is obvious, so we assume that n > 5. 
Let (V,I) € Q\,cin'), Pi € I, and let g be a geodesic in T{G,X U Ti) connecting Xi to Xj+s 
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Xi 



Figure 5: 



(indices are taken modn). If pi is isolated in the cycle PiPi+iPi+2Q~^ , we have ln{pi) < 
sa,c(4). Assume now that the component pi is not isolated in the cycle piPi+iPi+2Q~^ ■ 
As Pi is isolated in V, this means that pi is connected to a component s of q. Hence 
distxuni^iT s+) < 1. Since q is geodesic in T{G,X UTi.), this implies s_ = Xi (see Fig. 

Let q = ss' and let e denote a paths in T{G,X U "H) of lengths at most 1 such that 
e_ = e_|_ = and Lab (e) is a word in 7^. We notice that if e is nontrivial, it 

is an isolated component of the cycle r = pi^ipi^2is')~^ ■ Indeed if e is connected to a 
component of pj+i or Pi+2, then pi is not isolated in p, and if e is connected to a component 
of s', then g is not geodesic. Similarly s is an isolated component of pi+s . . .pi-iss' . Hence 
< sx^dn — 1) by the inductive assumption and /o(e) < sa,c(4). Therefore we have 
ln{Pi) < •sa,c(4) + sa,c("' — !)• Repeating these arguments for all pi S /, we get (fTU]). □ 

Corollary 3.5. s;^ ^(n) is finite for any n. 

To prove the main result of this section we need the following auxiliary lemma. Although 
it is probably known, we did not find any precise reference in the literature. 

Lemma 3.6. Let / : N — > N. Suppose that there exist constants C,N > 0, and a G (0, 1) 
such that for any n G N, n > A^, there are ni, . . . , G N satisfying the following conditions: 

a) k < Clnn; 

k 



i=l 

k 

c) n < ^rij <n + C In n; 

i=l 

d) Ui < an for any i = 1, . . . , /c. 

Then f{n) is hounded by a linear function from above. 

Proof Let e{n) = In and let Aq > A be a constant such that 



b) fin) < E /K); 



2e{n) < Inn 



(11) 



and 



n - 2Clnn > 0, 



(12) 
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for all n > Nq. Further let A'^i > be a constant such that 

> No (13) 

C mn 

for all n> Ni. The inequality (|12j) allows us to chose a positive constant D such that 

/(n) < Dn (14) 

for all n < Nq and 

f{n) < D{n-2Clnn) (15) 

for all Nq < n < Ni. To prove the lemma it suffices to show that (|15|) holds for all n > Ni. 
We proceed by induction on n. 

Suppose that n > Ni. According to a) and c), there exists ii S {1,. . . ,k} such that 
nil — n/{C\nn). Furthermore, by d) we have > n(l — a). Hence there is 12 7^ ii 

such that > n{l — a)/(Clnn). Note that rii. > Nq for j = 1,2 by ()13() . Obviously, 

n2(l - a) 

Innj^ + In 77-42 ~ ln(n,^nj2) > In — - — ^ — — 2 Inn — e{n). (16) 



C2 In 



n 



Let {1, . . . , fc} = Ji U J2, where Ji consists of all j G {1, . . . , /c} such that nj > Nq. 
Applying subsequently b), the inductive assumption together with (fTl|) and (P3|) . c), (fT7)|) . 
and Hll|) we obtain 

/(^) < E fi^i) < E ^(^i - 2Clnn,) + Z Dn^<DJ2n^- 2CD{lnni, + Inm,) < 
i=i ieJi ieJ2 j=i 

D{n + Clnn) - 2CD{2 In n - e(n)) < L>(n - 2C In n) + DC{2e{n) - In n) < 
D(n-2Clnn). 

□ 

Now we are ready to prove the main result of this section. 

Proof of Provosition VJ.IA We are going to show that for any fixed A > 1, c > 0, the function 
s\,c{n) satisfies the assumptions of Lemma Let ("P, /) G Q\,c{'n), where V = pi . . .pn- 
As in the proof of Lemma 13.31 we may assume that every pi G I consists of a single edge. 
We also assume n > N, where the constant N is big enough. The exact value of N will be 
specified later. 

Let u, V be the points on V provided by Lemma 12.31 Without loss of generality we 
may assume that u, v are vertices of T{G, X UTi). Further let t denote a geodesic paths in 
T{G,X U Ti.) such that t_ = n, t+ = v. According to Lemma l2.3[ 

/(t) < 2<5(2 + log2n) + 6', (17) 

where is a constant depending only on 6, A, and c, and t divides V into an mi-gon Vi 
and m2-gon 7^2 such that 

mi<3n/4 + 2<n (18) 
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Figure 6: Decomposition of the n-gon in the proof of Proposition 11121 
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for i = 1,2. To be precise we assume that u G Pa, v G pp, and Pa = p'aP'a^ Pp = PpPp^ where 
{Pa)+ = {Pa)~ = n, {p'p)+ = {p"p)- = V. Then 

^1 = PaPa+l ■ ■ ■ PP-lP'pt^^ 

and 

^2 = PpPl3+l- ■ - Pa^lP'j- 

(Here and below the indices are taken modulo n.) Since each pi ^ I consists of a single 
edge, one of the paths p'^, p'^ (respectively p'^, p"p) is trivial whenever Pa & I (respectively 
P/3 & I). Hence the set / is naturally divided into two disjoint parts / = Ji U /2, where li is 
a subset of / consisting of sides of T^j, i = 1, 2. 

Let us consider the polygon Vi and construct cycles cq, . . . , Q in r(G, XUH) as follows. 
If each Pi € Ii is isolated in Vi, we set / = and cq = Vi. Further suppose this is not so. 
Let pi-^ G /i, be the first component (say, an ^component) in the sequence pa,Pa+i, ■ ■ ■ 
such that pi^ is not isolated in Vi. As pi-^ is isolated in V, this means that pi^ is connected 
to an i^Ai -component yi of t. Let fi (respectively ei) be an edge in r{G,X U H) labelled 
by an element of Hx^ \ {1} (or a trivial path) such that (/i)— = (Pii)-, (/i)+ = (yi)- 
(respectively (ei)_ = (pij+, (ei)+ = (yi)+). We set 

Co =PaP»+l ■ ■ ■Pii-ifi[{yi)-,u], 

where [(yi)_,n] is the segment of t^^ (see Fig. 

Now we proceed by induction. Suppose that the cycle Ck-i and the corresponding paths 
fk-i,ek-i,yk-i,Pik-i have already been constructed. If the sequence pi^_-^+i,pii^_-^+2, ■ ■ ■ 
contains no component pi E Ii that is not isolated in Vi, we set / = k, 

Ck = e^\pi^_^+i . ..pp^ip'p[v, (yfc-i)+], 

where [v, {yk-i)-\-] is the segment of t~^, and finish the procedure. Otherwise we continue 
as follows. We denote by pj^. the first component in the sequence pjj,_^+i,pij._-^+2, • . . such 
that pii^ G Ii and pi^ is connected to some component yk of t. Then we construct fk, ek as 
above and set 

Ck = e.'^\pik^i+i ■ ■ ■Pik-ifk[{yk)-,{yk-i)+\- 

Observe that each path pi G Ii is either included in the set Ji = {pi-^ , . . . , } or is an isolated 
component of some Cj. Indeed a paths pi & Ii\ Ji can not be connected to a component 
of t according to our choice of , . . . , pi^ . Moreover e /i \ Ji can not be connected to 
some fj or Cj since otherwise pi is connected to pi- that contradicts the assumption that 
sides from the set / are isolated components in V. 

By repeating the 'mirror copy' of this algorithm for V2, we construct cycles 
Q+i, . . . , Q+m_|_i, m > 0, the set of components J2 = • • • ^ I2, components 

yi+i, yi+rn of t, and edges (or trivial paths) fi+i, ei+i, fi+rn, ei+m in r(G, X\JH) 
such that fj (respectively ej) goes from {pi^)- to {yj)+ (respectively from {pi^)+ to {yj)-) 
(see Fig. inj and each path pi G I2 is either included in the set J2 or is an isolated component 
of Cj for a certain j G {/ + 1, . . . , / + m + 1}. 

Each of the cycles Cj, < j < / + m + 1, can be regarded as a geodesic rij-gon whose 
set of sides consists of paths of the following five types (up to orientation): 
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(1) Components from the set / \ ( Ji U J2). 

(2) Sides of Vi and V2 that do not belong to the set I. 

(3) Paths fj and e^, 1 < j < / + m. 

(4) Components yi, . . . , yi+m of t. 

(5) Maximal subpaths of t lying 'between' yi, . . . , i-e- those maximal subpaths of t 
that have no common edges with yi, . . . , yj+m- 

It is straightforward to check that for a given < j < Z + m + 1, all sides of Cj of type 
(1), (3), and (4) are isolated components of Cj. Indeed we have already explained that sides 
of type (1) are isolated in Cj. Further, if fj or Cj is connected to fk-, Cfc, or for k ^ j, then 
Pi- is connected to pj^. and we get a contradiction. For the same reason fj or Cj can not be 
connected to a component of a side of type (2). If fj or Cj is connected to a component x 
of a side of type (5), i.e., to a component of t, then yj is connected to x. This contradicts 
the assumption that t is geodesic. Finally yj can not be connected to a component of a side 
of type (2) since otherwise pi- is not isolated in V, and yj can not be connected to another 
component of t as notified in the previous sentence. 

Observe that ()17() and (|18l) imply the following estimate of the number of sides of Cj: 

Uj < max{mi,m2} + l{t) < 3n/4 + 2 + 2(5(log2 n + 2) + 0. 

Assume that is a constant such that 3n/4 + 2 + 25(log2 n + 2) + < 4n/5 for all n > A^. 
Then for any n > N, we can apply the inductive assumption for the set of components of 
type (1), (3), and (4) in each of the polygons cq, . . . ,Q+m+i- This yields 

l+m Z+m+1 

Further there is a constant C > such that 

m+/+l 

^ rij <n + 6l{t) < n + 12(5(log2 n + 2) + 66* < n + Cloga n 

j=0 

and 

m + Z + 2 < 2l{t) + 2 < Clog2 n. 

Therefore, for any n > N, the function sa,c(^) satisfies the assumptions of Lemma 13.61 for 
k = m + 1 + 2 and q = 4/5. Thus s(n. A, c) is bounded by a linear function from above. □ 

4 Diagram surgery 

All conventions and notation from the beginning of the previous section remain valid here. 
Together with the relative presentation © of G with respect to {Hx}x^\ we also consider 
the corresponding non-relative presentation Q. Given a collection 9T = {A^aIagA) where 
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Nx is a normal subgroup of Hx, we denote by N the normal closure of UagA-^a in G. Recall 
that G{m) = G/N. We fix the following presentation for G{m) 

G{m) = {xun\suQun), (19) 

where Q = (JagA 2a and Qx consists of all words (not necessary reduced) in the alphabet 
Hx \ {1} representing elements of Nx in G. 

In this section we consider van Kampen diagrams over of a certain type. More 
precisely, we denote by D the set of all diagrams A over (jH)) such that: 

(Dl) Topologically A is a disc with A; > holes. More precisely, the boundary of A is 
decomposed as dA = dextA. U dintA, where dextA is the boundary of the disc and dintA 
consists of disjoint cycles (components) ci, . . .Ck that bound the holes. 

(D2) For any i = 1, . . . ,k, the label Lab (q) is a word in the alphabet Hx \ {1} for some 
A E A and this word represents an element of Nx in G. 

The following lemma relates diagrams of the described type to the group G{Ul). 

Lemma 4.1. A word W in X UTC represents 1 in if and only if there is a diagram 

A G P such that Lab (dext^) = W. 

Proof. Suppose that S is a disc van Kampen diagram over Then by cutting off all 

essential cells labeled by words from Q (Q-cells) and passing to a 0-refinement if necessary 
we obtain a van Kampen diagram A E P with Lab((9ext^) = Lab((9S). Conversely, 
each A E -D may be transformed into a disk diagram over H19|l by attaching Q-cells to all 
components of dint A. D 

In what follows we also assume the diagrams from T> to be endowed with an additional 
structure. 

(D3) Each diagram A E P is equipped with a cut system that is a collection of disjoint 
paths (cuts) T = {ti, . . . , ifc} without self-intersections in A such that (ti)- belong to 

OA, and after cutting A along ti for all i = 1, . . . , A; we get a connected simply connected 
diagram A. 

By x: A ^ A we denote the natural map that 'sews' the cuts. We also fix an arbitrary 
point O in A and denote by fi the map provided by Lemma l2. 11 

Lemma 4.2. Suppose that A E P. Let a, b be two vertices on dA, d, b some vertices on dA 
such that x(a) = a, >c{b) = b. Then for any paths r in T{G,X U Ti) such that r_ = ^(a), 
r+ = ^(6), there is a diagram Ai E T> endowed with a cut system Ti such that the following 
conditions hold: 

1. Ai has the same boundary and the same cut system as A. By this we mean the 
following. LetVi (respectively T ) be the subgraph of the 1-skeleton of Ai (respectively 
of the 1-skeleton of A) consisting of dAi (respectively dA) and all cuts from Ti 
(respectively T). Then there is a graph isomorphism Fi — > F that preserves labels and 
orientation and maps cuts of Ai to cuts of A and dextAi to dextA. 

2. There is a paths q in Ai without self-intersections such that g_ = a, q+ = b, q has 
no common vertices with cuts t € Ti except for possibly a,b, and Lab (q) = Lab (r). 
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Figure 7: 

Proof. Let us fix an arbitrary path t in A without self-intersections that connects a to 6 
and intersects dA at the points a and b only. The last condition can always be ensured by 
passing to a 0-refinement of A and the corresponding 0-refinement of A. Thus t = 
connects a to 6 in A and has no common points with cuts t T except for possibly a,b. 
Note that 

Lab (t) = Lab (i) = Lab (^(t)) 

as both X, ^ preserve labels and orientation. 

Since //(t) connects fi{a) to fi{b) in T{G, XUTC), Lab represents the same element 

of G as Lab(r). Hence there exists a disk diagram Si over (jH)) such that dT,i = piq~^, 
where Lab (pi) = Lab (t) and Lab (q) = Lab (r). Let S2 denote its mirror copy. We glue 
Si and T,2 together by attaching q to its mirror copy. Thus we get a new diagram S with 
boundary piP2^, where Lab (pi) = Lab (^2) = Lab (t). The path in S corresponding to q 
in El and its mirror copy in S2 is also denoted by q. 

We now perform the following surgery on the diagram A. First we cut A along t and 
denote the new diagram by Aq. Let ti and t2 be the two copies of the path t in Aq. Then 
we glue Aq and S by attaching ti to pi and t2 to p2 (Fig. [7| and get a new diagram Ai. 
This surgery does not affect cuts of A as t had no common points with cuts from T except 
for possibly a and b. Thus the system of cuts in Ai is inherited from A and Ai satisfies all 
requirements of the lemma. □ 

Definition 4.3. By an H\-path in A G P or in A we mean any paths whose label is a 
(nontrivial) word in Hx \ {1}. We say that two such paths p and q in A € V are connected 
if they are i^A^paths for the same A G A and there are ifA~paths a, 6 in A such that x(a) 
is a subpaths of p, x{b) is a subpaths of g, and /i(a), are connected in T{G,X U Ti), 
i.e., there is a path in T{G,X U Ti) that connects a vertex of ^(a) to a vertex of and 
is labelled by a word in Hx \ {!}• We stress that the equalities x(a) = p and = q are 
not required. Thus the definition makes sense even if the paths p and q are cut by the cuts 
of A into several pieces. 
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Definition 4.4. We also define the type of a diagram A € P by the formula 

where k is the number of holes in A. We fix the standard order on the set of all types by 
assuming (m,n) < (mi,ni) is either m < mi or m = mi and n < ni. 

For a word W in the alphabet X L)7i, let ViW) denote the set of all diagrams A G V 
such that Lab (dextA) = W. In the proposition below we say that a word W in X DTC is 
geodesic if any (or, equivalently, some) path in r(G, X UTC) labelled by W is geodesic. 

Proposition 4.5. Suppose that W is a word in X L) 7i representing 1 in A is a 

diagram of minimal type in V^W), T is the cut system in A, and c is a component of 
dint A. Then: 

1. For each cut t G T, the word Lab (t) is geodesic. 

2. The label of c represents a nontrivial element in G. 

3. The path c can not be connected to an H\-subpath of a cut. 

4- The path c can not be connected to another component of dint A 

Proof. Assume that for a certain path t T, Lab (t) is not geodesic. Let a, b be vertices 
in A such that x(a) = t_, = Let also r be a geodesic paths in T{G,X U H) that 
connects /u(a) to /u(6). Applying Lemma 14.21 we may assume that there is a path g in A 
such that g_ = t_, = t+, and Lab (q) = Lab (r), i.e., Lab (q) is geodesic. In particular, 
l{q) < l{t). Now replacing t with q in the cut system we reduce the type of the diagram. 
This contradicts the choice of A. 

The second assertion is obvious. Indeed if Lab (c) represents 1 in G, there is a disk 
diagram 11 over © with boundary label Lab (911) = Lab(c). Attaching 11 to c does 
not affect dextA and reduces the number of holes in the diagram. This contradicts the 
minimality of t(A) again. 

Further assume that c is connected to an /^A^subpath e of some r £ T. Then c is 
an H\-path for the same A G A. Let r = uev. Cutting A along e (to convert e into 
a boundary component), applying Lemma |4.2[ and gluing the copies of e back, we may 
assume that there is a path s without self-intersections in A such that s_ = e_, s+ G c, 
and Lab (s) is a word in Hx \ {!}. Moreover passing to a 0-refinement, we may assume 
that s has no common vertices with the boundary of the diagram, paths from T \ {r}, u, 
and V except for s_ and s+. Now we cut A along s and e. Let si, S2 be the copies of s in 
the obtained diagram Ai. The boundary component of Ai obtained from c and e has label 
Lab (c)Lab (s)^^Lab (e)Lab (e)^^Lab s that is a word in Hx \ {1} representing an element 
of Nx in G. Note also that our surgery does not affect cuts of A except for r. Thus the 
system of cuts Ti in Ai may obtained from T as follows. Since A is connected and simply 
connected, there is a unique sequence 

C = Co, ti, Ci, . . . , ti, Ci = dextA, 



22 



where cq, . . . , q are (distinct) components of dA, ti G T, and (up to orientation) tj connects 
a-i toci,i = l,...,l (Fig. Hi). We set Ti = (T \ {r,ti}) U {u,v}. Thus Ai G ^'(ly) and 
r(Ai) < t(A). Indeed Ai and A have the same number of holes and ^ l{t) < ^ l{t) — 1. 

This contradicts the choice of A. 

Finally suppose that c is connected to another component d of dmtA, d ^ c. To be 
definite, assume that c and d are labelled by words in H\ \ {!}. Again without loss of 
generality we may assume that there is a path s without self-intersections in A such that 
s_ G d, s+ € c, Lab (s) is a word in Hx \ {1}, and s has no common points with dA and 
paths from T except for s_ and s+. Let us cut A along s and denote by Ai the obtained 
diagram (Fig. |Bh)- This transformation does not affect dextA and the only changed internal 
boundary component has label Lab (c)Lab (s)~^Lab ((i)Lab (s), which is a word in 
This word represents an element of N\ in G as Nx <\ Hx- We now fix an arbitrary system 
of cuts in Ai. Then Ai G 'D{W) and the number of holes in Ai is smaller that the number 
of holes in A. We get a contradiction again. □ 

5 Proofs of the main results 

Recall that O denotes the set provided by Lemma 12.71 Let D = I?(2,0) be the constant 
from Proposition 13.21 We set 

■^={5G (^^) : \gh<^D]\{l}. 

Throughout the rest of the section we assume that Nx H .7-" = for all A G A. 

Definition 5.1. Given a word W in the alphabet X\J7i representing 1 in G{^), we denote 
by q{W) the minimal number of holes among all diagrams from T)(W). Further we define 
the type of W by the formula 6{W) = {q{W)., \\W\\). The set of types is endowed with the 
natural order (as in Definition 14. 4|) . 

The proof of Theorem 11. 11 is divided into a sequence of lemmas. We begin with the first 
assertion of the theorem. Recall that a word W in X VJTi \s called (A, c)-quasi-geodesic (in 
G) for some A > 1, c > 0, if some (or, equivalently, any) path in T{G,X U Ti) labelled by 
W is (A, c) -quasi-geodesic. The following three results are proved by common induction on 
q{W). 

Lemma 5.2. Suppose that W is a word in the alphabet XUTC representing 1 in G(91) and 
A is a diagram of minimal type in ^{W). Then: 

1. Assume that for some A G A, p and q are two connected Hx~suhpaths of the same 
component c of dint A, then there is an Hx-component r of dA such that p and q are 
subpaths of >c{r). 

2. If W is {2, -quasi-geodesic and q{W) > 0, then some component of dint A is con- 
nected to an Hx-subpath of dextA for some A G A. 

3. If W is a word in the alphabet Hx\{l} for some A G A, then W represents an element 
ofNx in G. 
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Figure 9: 



Proof. For q{W) = the lemma is trivial. Assume that q{W) > 0. 

Let us prove the first assertion. Let x (respectively y) be an ending vertex of a certain 
essential edge of p (respectively q). Passing to a 0-refinement of A, we may assume that x 
and y do not belong to any cut from the cut system T of A. Applying Lemma 14.21 we get 
a paths s in A connecting x to y such that Lab (s) is a word in the alphabet Hx \ {1} and 
s does not intersect any path from T. Let us denote by H the subdiagram of A bounded 
by s and the segment u = [x, y] of c^^ such that H does not contain the hole bounded by c 

(Fig. ED. 

Note that V = Lab (dE) is a word in the alphabet Hx \ {1} and q{V) < q{W). By the 
third assertion of our lemma, V represents an element of A'^;^. Up to a cyclic shift, the label 
of the external boundary component of the subdiagram S = HUcofAisa word in Hx \ {1} 
representing the same element as Lab (c^^)Lab (t()~^y^^Lab (n) in G. As Nx is normal 
in Hx and Lab (n) represents an element of Hx in G, Lab (dext^) represents an element of 
Nx in G. If H contains at least one hole, we replace S with a single hole bounded by dext^ 
(Fig. in)). This reduces the number of holes in A and we get a contradiction. Therefore H is 
simply connected. In particular, the path u does not intersect any cut from T. This means 
that p and q are covered by the image of the same iif^ "Component of 5A. 

To prove the second assertion we suppose that for every component oi of dint^, no 
f^A^subpath of dext^ is connected to c. Then Proposition 14.51 and the first assertion of our 
lemma imply that each component Cj of 9mtA gives rise to ffA-components an, ... , an of 
dA for some / = such that >c{aij) G c,, j = 1, . . . ,/, and ^{an), . . . , fj,{aii) are isolated 
//a ^components of the cycle V = fJ-{dA) in r(G, X UH). 

Recall that for an element g (z G, the O-lengths \g\n is defined to be the word lengths 
of g with respect to if 5 G (Q) and 00 otherwise. For each component Cj of dintiA), we fix 
a vertex Oj G Cj such that Oj = t_ or Oj = t+ for some t G T and denote by gi the element 
represented by Lab (cj) when we read this label starting from Oj. Clearly 

lii) 

\9i\n<^HKaij))- (20) 
i=i 

The path V may be considered as an n < 4g(H^)-gon whose sides (up to orientation) 
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are of the following three types: 

(1) sides corresponding to parts of dext^', 

(2) sides corresponding to cuts in A; 

(3) components corresponding to i9mt A. 

The sides of V of type (1) are (2, 0)-quasi~geodesic in T{G, X U 7i) as W is (2, 0)- 
quasi-geodesic. The sides of type (2) are geodesic in r(G, X U ?i) by the first assertion 
of Proposition 14.51 Hence we may apply Proposition 13.21 to the n-gon V, where the set of 
components / consists of sides of type (3). Taking into account (|2U() . we obtain 

q{W) 

h\n <Y,Hp) <Dn< iDq{W), 

i=l p£l 

where D = D{2,0) is provided by Proposition 13.21 Hence at least one element gi satisfies 
\9i\n < 4:D. According to our choice of and 01, we have 5, = 1 in G. However this 
contradicts the second assertion of Proposition 14.51 

To prove the last assertion we note that it suffices to deal with the case when W is 
geodesic as any element of Hx can be represented by a single letter. Let A be a diagram of 
minimal type in 'D{W). By the second assertion of the lemma, some component c of dmt^ 
labelled by a word in H\ \ {1} is connected to dext^- Applying Lemma l4. 21 vields a path s 
in A connecting dext^ to c such that Lab(s) is a word in the alphabet H\ \ {1}. Let us 
cut A along s and denote the new diagram by Ai. Obviously the word 

Lab (Ai) = Lab (s)Lab (c)Lab (s-^)Lab (A) 

is a word in the alphabet H\ \ {1} and (/(Lab (Ai)) < q{W). By the inductive assumption, 
Lab (Ai) represents an element of Nx in G. Since Lab (c) represents an element of Nx and 
A'^;^ < Hx, the word Lab (A) also represents an element of Nx- □ 

The third assertion of Lemma 15.21 obviously implies the first assertion of Theorem 11.11 
Let us prove the second one. For a word W in the alphabet XyjTi representing 1 in G(01), 
we set 

It is easy to see that for any two words U and V \n X\J7i representing 1 in G(01), we have 
Area^^l^^iUV) < Area^^^l^^iU) + Area^^l^^iV). (21) 

Lemma 5.3. For any word W in XUTi representing 1 in G(Ol), we have ^rea^'g^^(PF) < 
3C II 14^11, where C is the relative isoperimetric constant of 

Proof. The proof is by induction on 6{W) (see Definition l5.1|) . If q{W) = 0, then = 1 in 
G and the required estimate on ylrea^^^f^^^ (W) follows from the relative hyperbolicity of G. 
We now assume that q(W) > 1. 



26 



First suppose that the word W is not (2, 0)-quasi-geodesic in G. That is, up to a cydic 
shift W = W1W2, where Wi = U in G and \\U\\ < \\Wi\\/2. Note that q{WiU-^) = 0, 
q(UW2) = q{W), and \\UW2\\ < \\W\\ - \\Wi\\/2. Hence ^(C/VF'a) < e{W). Using the 
inductive assumption and ()21() . we obtain 

^G\\Wi\\ + 3G {\\W\\ - l\\Wi\\) = 3C\\W\\. 

Now assume that W is (2, 0)-quasi~geodesic. Let A be a diagram of minimal type in 
V{W). By the second assertion of Lemma l5.2| some component c of dmt^ is connected 
to an //^"Subpath p of dext^ for some A € A. According to Lemma 14.21 we may assume 
that there is a path s in A connecting c to p+ such that Lab (s) is a word in the alphabet 
H\ \ {!}. We cut A along s and denote by Ai the obtained diagram. Up to cyclic shift, we 
have W = WoLab {p) and 

Lab (Ai) = VFoLab (p)Lab (s)-^Lab (c)Lab (s). 

Let h be the element of Hx represented by Lab (p)Lab (s)^^Lab (c)Lab (s) in G. Observe 
that q{WQh) = (7(Lab(Ai)) < q{W). Further since h~^'Lah{p) is a word in Hx \ {1} 
representing 1 in we have h^^'Lah{p) € Q and hence ^rea^'f^^(/i~"^Lab (p)) = 0. 

Applying the inductive assumption we obtain 

Area-J^^ (W) = Area^J^^ (Woh) + Area^^^^ (/j-^Lab (p)) = 
Area'^f^l^^iWoh) < 3C\\Woh\\ < 3C\\W\\. 

□ 



It is easy to see that the second assertion of Theorem 11.11 follows from Lemma 15.31 
Indeed, let ei : F(01) —^ G{^) be the natural homomorphism, where F(01) = F{X) * 
{*xeAHx/Nx)- Let Eq denote the natural homomorphism F — > -F(OT), where F is given 
by @. The first assertion of Theorem 11.11 implies that Kerei = {eQ{TZ))^^^\ Now let U 
be an element of -F(Ol) such that ei{U) = 1, W £ F a, preimage of U such that = \\U\\. 
Lemmas \^.3\ and 14.11 implv that 

k 

W=Fllfr'Rt'f„ (22) 

i=l 

where G F, i?j € 7^ U Q, and the number of multiples corresponding to Ri G TZ is at most 
3C||T4^||. Applying eq to the both sides of and taking into account that eo{f~^ Rifi) = 1 
in F{^) whenever Ri S Q, we obtain 

I 

i=l 
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where gi G -F(OT), Pj G eo(^)) and ^ < 3C||H^|| = 3C||C/||. By definition this means that 
is hyperbohc relative to {Hx/Nx}x^\. 
Let us prove the last assertion of the theorem. Since S is finite, without loss of generality 
we may assume that for any two elements s, t G 5", we have st~^ G X. Thus it suffices to 
prove the following. 

Lemma 5.4. For any element x G X, x = 1 in G{Ul) implies x = 1 in G. 

Proof. Suppose that x = 1 in G(01) for some x G X. Assume that x 7^ 1 in G. Then 
q{x) > 0. Let A be a diagram of minimal type in 2?(x). Since x is a geodesic word in G, 
some component of dint^ is connected to an if>,-subpath of 5extA for some A G A by the 
second assertion of Lemma 15.21 However dext^ contains no /^A^subpaths at all and we get 
a contradiction. □ 

Finally, to prove Corollarv ll.6l we need some results about elementary subgroups of rel- 
atively hyperbolic groups obtained in [^. Recall that an element 5 G G is called hyperbolic 
if it is not conjugate to an element of one of the subgroups Hx, A G A. 

Lemma 5.5. Let g be a hyperbolic element of infinite order in G. Then 

1. The element g is contained in a unique maximal elementary subgroup Ecig) of G. 

2. The group G is hyperbolic relative to the collection {Hx}xeA U {Edg)}- 

The next result is also proved in [261 Corollary 4.5]. (For finitely generated group it can 
also be proved by using the action of G on its boundary, see 133-) 

Lemma 5.6. Suppose that all subgroups {Hx}xeA o-re proper. Then G contains a hyperbolic 
element of infinite order. 

Recall that two elements f,g £ G are called commensurable if f^ is conjugate to g'' in 
G for some k,l 0. The lemma below is a particular case of j25l Theorem 1.4]. 

Lemma 5.7. For any t £ G, and any distinct a,/5 G A, the intersection Ha H Hj^ is finite. 
In particular, if a £ and b G Hp are elements of infinite order, then a and b are not 
commensurable in G. 

Proof of Corollaru M.bl We assume that G is non-elementary and Hx is proper for any 
A G A. (Otherwise the corollary is obvious.) By Lemma l5. 61 there is a hyperbolic element of 
infinite order g € G. By Lemma 1^31 G is hyperbolic relative to {Hx}xeA U {Ecig)}. Thus 
without loss of generality we may assume that Hx^ is infinite elementary for some Ai G A. 
Note that Hx^ is proper as G is non-elementary. Applying the same arguments again, we 
may assume that there is A2 G A, A2 7^ Ai, such that Hx2 is also infinite and elementary. 

Let S be a subset of G and let = J^{S) be the set provided by Theorem 11.11 For 
each A ^ {Ai,A2}, let Nx be a normal subgroup in Hx such that Hx/Nx is hyperbolic 
and the natural homomorphism Hx — > Hx/Nx is injective on [Hx n .7-") U {1}. We also set 
Nx^ = Nx^ = {1}. In particular, TVa n = for all A G A. 

By Theorem 11.11 the group G(01) is hyperbolic relative to a collection of hyperbolic 
subgroups, i.e., it is hyperbolic itself as observed in Corollarv ll.21 Moreover, the restriction 
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of the natural homomorphism G to S is injective. To show that is non- 

elementary, it suffices to note that G(^) contains at least two non-commensurable elements 
of infinite order. Indeed any two elements of infinite order hi € i/^iZ-^Ai — and 
^2 £ Hx-^/Nx2 — Hx^ are not commensurable according to Lemma [^771 □ 
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